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Abstract. Metric estimates are quantities that approximate the word metric of a 
finitely presented group up to multiplicative constants. In this paper, they are com- 
puted for some nilpotent groups and used to compute the distortion functions of several 
embeddings between them. 



Introduction 

Since the original works by Gromov and other authors in the 1980s, the study of infinite 
groups from their geometric point of view has experienced a great deal of development. 
The main tool to study groups as geometric objects is the Cayley graph of the group 
with a given set of generators, which can be given structure of metric space and whose 
metric properties are not yet completely well understood, and which give insights on the 
algebraic properties of the groups. 

One of the concepts developed to study groups from the metric point of view is the concept 
of distortion of a subgroup in a group. This concept, analogous to the geometric concept 
of distortion of a submanifold, measures the difference between the two metric structures 
of a finitely generated subgroup inside a group. Namely, its own metric given by its 
generating set, which compares to the metric induced by the metric of the larger group. 
This gives rise to the concept of distortion function, which measures the difference between 
the two metrics. A subgroup is nondistorted if the two metrics are comparable (the 
distortion function is linear), a concept analogous to that of totally geodesic submanifolds 
of riemannian manifolds. 

The concept of distortion appears already in Gromov's paper |6], and has been studied by 
several authors, such as Bridson [2], where it is shown that is the distortion function 
for a pair G (Z H for any rational number r > 1, or Sapir and Ol'shanskii (see [7] and [8]), 
where they give a description of which functions can be obtained as distortion functions 
of cyclic subgroups in finitely presented groups. 

In this paper we study distortion functions obtained by several nilpotent groups embed- 
ded into each other. The two families studied are Heisenberg groups and the groups of 
unipotent upper-triangular matrices. As it could be expected, distortion is polynomial in 
all cases, and precise degrees are computed for different embeddings between them. The 
main tool to study this distortion are the estimates of the metric, quantities that can 
be easily computed for a given element (and its normal form) and which differ from the 
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actual metric by a multiplicative constant. This method has already been used by the 
first author for diferent families, such as Thompson's groups (see |5] or [3]). Hence, 
these estimates are sufficient to compute the distortion functions, and allow us to obtain 
precise values for them. 



Recall the definition of distortion function of a subgroup, due to Gromov in [6]: 

Definition 1.1. Let G be a finitely generated group, and H < G a subgroup, also finitely 
generated. Define the distortion of in G as: 

A^(n) = max{||x||i^ : x E H, \\x\\g < n} 

As usual, the distortion function depends on the generating set. Two distortion functions 
for the same subgroup in a group, but with different generating sets (in either the group 
or the subgroup) differ only by multiplicative constants, and hence only the order of the 
distortion funcion is really defined. So we talk about quadratic, polynomial or exponential 
distortion. 

The fact that the distortion is defined only up to multiplicative and additive constants, 
implies that it is not necessary to know the exact values of it is enough to compute 
them up to constants. This fact gives rise to the following definition: 

Definition 1.2. Given a finitely generated group G, an estimate of the metric or a quasi- 
metric is a map 



for every x E G. 

With this definition, if we have quasi-metrics for both G and H, we can redefine the 
distortion function: 



The (2/c+l)-dimensional Heisenberg group 'H2k+i is the group of upper-triangular matrices 
of the form 



1. Background 





(n) = max {Eh{x) : x E H, Eg{x) < n} . 



2. Heisenberg groups 
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with integer coefficients, and admits the presentation 

(ai, ...ak,bi,...bk,c \ [a,,, k] = c, [a,, aj] = [k, bj] = [oj, bj] = [a^, c] = [bj, c] = 1), 

where the correspondence between matrices and elements in the presentations is the obvi- 
ous one: the element corresponds with the matrix which has = 1 (and all the other 
entries equal to zero outside the diagonal). The same way, bj corresponds to the entry mj 
and c to p. It is straightforward to see that any element of 'H2k+i admits a unique normal 
form of the type 

and this element corresponds to the matrix displayed above. 
For the group 'H2k+i, we have the following quasi-metric: 
Theorem 2.1. The map 

E : 'H2k+i N 

defined by 

k k 

£;(c^C<'= • ■ - CO = E \ni\ + E |m,| + v^. 

i=i j=i 

is a quasi-metric for 'H2k+i- 

Proof. Let x e 'H2k+i- We prove ffist that ||a;|| is bounded below by E{x). Let w be a word 
on the generators which has minimal length L — ||x||. Prom the word w we rearrange the 
generators to find the normal form corresponding to x. This process consists of reordering 
the generators and 6j, and some of the reordcrings (when the indices coincide) create 
new instances of c. But observe that in the rearranging process, we cannot create any 
generators or bj. Hence, we have that 

L > \mi\ L > \nj\ 

for i = 1, 2, . . . , /c and j = 1,2, ... ,k. For the inequality on p, we have that a generator 
c is created every time we switch a generator Oj with its match 6j. But clearly, there can 
be at most switches of this type. Prom here, we have that \p\ < L^, whence the lower 
bound is deduced. 

To sec the upper bound for ||a;|| we use the normal form itself. Assume p > for simplicity, 
take the inverse if not. Recall that we have that 

[<, b^] = c"' 

so we will proceed by reducing p to squares. Since every positive integer is sum of at 

most four squares, we have that there exist four positive integers <?!, <3'2, Q's, Q'4 such that 
p = qi + q2 + qI + qI, and clearly we have that qi < ^/p. Then, we can write as 

(f = c'li+i'i+il+il = [af,bf][af, bf][af, 6f ][af , 6f ] 
and hence we can write our element word of length 

k k k k 

\ni\ + ^ \mj\ + 4qi + Aq2 + 4^3 -\- Aq^ < ^ \ni\ -h ^ \mj\ + 16-^ 
1=1 j=i 1=1 j=i 

from which the upper bound is easily deduced. □ 
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For the special case of Hs, the exact value for the word metric with respect to the gener- 
ators a,b has been computed in ^Lj. The values obtained there are completely consistent 
with our results. 

From an estimate of the metric like this one, one can always deduce the distortion of 
cyclic subgroups. 

Corollary 2.2. All cyclic subgroups of'H2k+i are undistorted except those generated by a 
power of c, which are distorted quadratically. 

The proof is straightforward. 

It is clear that if A; < /, we have embeddings of 'H2k+i in '^2Z+i- For instance, if we take a 
subset 

KC{1,2,...,1} 

where K has cardinal k, the subgroup of 7^2/+ 1 generated by the Oj, bi ioi i E K is a. copy 
of 'H2k+i- The corresponding matrices have entries rrij = nj = if j ^ K. 

Theorem 2.3. If k <l, the natural embeddings ofl-i2k+i into I-L21+1 are undistorted. 

Proof. For an element of 'H2k+i, its normal forms in 'H2k+i and in 'H2i+i are identical, so 
the values of E are the same for 'H2k+i and for l-i2i+i- □ 



3. Upper-triangular matrices 



A different way of generalizing the group "Hs is to upper-triangular matrices. Let Tn be the 
group of unipotent upper-triangular matrices with integer coefficients. Clearly, "Ha = Ts. 
Our goal is to estimate its metric as we have done for 'H2k+i, and find the distortion 
function of the different embeddings. 

The standard nilpotent presentation for Tn is 

[aij,aki] (for j ^k,i^l) \ 

where corresponds to the matrix e^j, which is the identity plus an entry equal to 1 in 
the place (^, j). Note that since i < j, the matrices are all upper-triangular. 

From this presentation, a well-known normal form can be deduced, but we will use a 
slightly modified version, where the order of the generators has been reversed: 

Proposition 3.1. Every element in Tn can be written uniquely as 

n 

n>j>i>l 

with the generators ordered decreasingly as follows: we say that {i,j) > {k,l) if either 
j — i > k — l orj—i = k — l and j > I. Also, the element written in this form corresponds 
to the matrix which has entry rritj in the {i,j) position. 



{ttij} 



l<i<j<n 
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The proof is elementary and is left to the reader. 

The given order, from larger to smaller generators, corresponds with placing first the 
generators farther from the diagonal, and those in the same diagonal from bottom to top. 
The reason for this choice is precisely the fact that with this normal form, the exponent 
rriij appearing in the generator aij is exactly the {i, j)-th entry of its corresponding matrix. 
Also, observe that this order and normal form are generalizations of the ones used above 
in the case of the Heisenberg groups. 

Using this normal form, we can also generalize the quasi-metric we have defined for the 
Heisenberg groups to the upper-triangular groups. 

Theorem 3.2. The map 



is a quasi-metric for Tn- 

The proof is cumbersome because of the complicated notation with subindices and frac- 
tional powers, but the idea is quite simple and it is completely analogous to the one used 
in the Heisenberg group. 

Proof. So we proceed as in the case of 'H2fc+i- To see that ||a;|| is bounded from below 
by E{x), we take a shortest word for x, with length L — \\x\\, and proceed to find its 
normal form from it. We need to estimate the number of extra generators appearing in 
this process. The bound will follow from the following lemma. 

Lemma 3.3. For 1 < i < j < n, there exist constants Cij > such that in this process 
of constructing the normal form, the number of instances of the generator aij is always 
bounded above by CijL^~\ In particular, we have that \mij\ < CijL^~\ 

Proof of the lemma. The result is best seen by induction on j — i. The case j — i — 1 
follows from the fact that new generators with j — i = 1 will never appear in the 
process. Hence, we have that their number is bounded above by L at all times, and then 
\mij\ < L. 

Assume now that j — i > 1. Initially the number of generators a^j is obviously bounded 
by L. But each time we switch a generator aik with akj, for any k satisfying i < k < j, the 
corresponding relator indicates that a new generator Uij is created. Using the induction 
hypotheses, we know that along the whole process, the total number of generators ciik 
is bounded by CikL^~^, and similarly for akj- According to this, the total number of 
generators always bounded by 



E-.Tn 



defined by 





Taking this constant as Cij we have the desired bound. 



n 
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From here we can deduce the lower bound by taking the appropriate constant, combining 
all the Cij . 

To prove the upper bound for in terms of E{x) we proceed as in the Heisenberg case. 
The normal form has length ^ so we need to introduce the corresponding roots. 

To do that, we note the following commutator equality: 

L^i.i+l' "1+1,1+2) ■ ■ ■ ) "j-ljJ ~ "ij 

where [xi, 0:2, . . . , x^] is defined recursively for /c > 3 as [[xi, 2:2, ... , Xfe-i], Xfc]. Note also 
that by switching two generators in a commutator, we obtain the inverse, i.e. with 
exponent — g-'"*, so we will not complicate the discussion considering positive and negative 
powers. 

To prove this upper bound, we use again the normal form. \i j — i > 1, the term a^'^ will 
be rewritten as a product of commutators. In the Heisenberg case we used Lagrange's 
theorem about the sum of four squares, so in this case we need to use its generalization: 

Theorem 3.4 (Hilbert- Waring). For every positive integer k there exists a number g{k) 
such that any positive integer can be written as a sum of at most g{k) k-th powers. 

So decompose \mij\ as sum of (j — i)-th powers, at most g{j — i) of them. Let q^~'^ be one 
of them, and observe that q < \mij\^^^^~^\ Rewrite now the power using the commutator: 

This process replaces a word of length q^~^ by one which is linear in q, and hence the 
piece afj is replaced by a word whose length is bounded above by C\mij\^^''^~'^\ where 
C only depends on the commutator, and the number of these words is bounded above 
by the Hilbert- Waring constant g{j — i). So finally, the whole term a^^' is replaced by a 
word of length at most 

g{j - i) C \mij\T=i 

as desired. □ 
Again we can deduce from this estimate the distortion of a cyclic subgroup: 

Corollary 3.5. A cyclic subgroup of 71 generated by an element x has distortion n^~^, 
where aij is the smallest generator ( in the generator order) appearing in the normal form 
for X. 

And now that all the quasi-metrics are determined, we can find the distortion functions 
for the embeddings among all the groups 'H2k+i ^-nd 7^. 

Theorem 3.6. The distortion function for 'H2k+i o,s a subgroup ofTk+2 is polynomial of 
degree k. 
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Proof. Take the standard element of "^2^+1 
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and look at the values of the two quasi-metrics for it: 
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because k is at least 1, and then the exponents of \p\ satisfy 1/2 < k/{k + 1). Hence, 
the distortion function is bounded above by a polynomial of degree k. To see that it is 
exactly a polynomial of this degree, consider the family of elements given by the matrix 
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1 



V 



n 0\ 
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1/ 



whose quasi-metric is n in H2k+i but n^^'' in Tk+2, so it realizes the upper bound. 



n 



And finally, we can study the distortion of the different embeddings of Tk inside 71 for 
k<l. 

Theorem 3.7. Given positive integers k < I, for each r such that 1 < r < I — k + 1 there 
is an embedding of Tk inside Ti with distortion rf . 



In particular, observe that inside Tk+i there are subgroups isomorphic to Tk which are 
undistorted, and some other subgroups Tk which are quadratically distorted. 

Proof. It is straightforward to see that the embedding of Tit in 71 as a block in the upper- 
left corner is undistorted, because the value of the quasi-metric of an element is the same 
for both groups. 

To see an embedding with distortion v}~'^^^, take a k-hy-k upper-triangular matrix and 
split it in non-empty blocks 



Ua 


M 








where Ua and Ub are unipotent upper-triangular matrices of sizes a x a and b x b le- 
spectively. The block M is a x b, and observe a + b — k. Embed it as an Z x Z matrix 
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as 



Ua 





M 



















where Ii-k is just the identity matrix of size I — k. In this embedding, an entry in A in 
the spot located in the submatrix M, is shifted to the position + I — k) in the 

matrix A'. In particular, the worst distortion is given by the lower-left entry in M, say 
?7ia,a+i, which is in position (a, a + 1) in A, and it shifts to {a,a + I — k + 1) in A'. So the 
contributions of this entry to the two quasi-metrics are |ma,a+i| in Tk and |ma,a+i|"^^*-'~^'''^^ 
in 71, so it is easily seen that the distortion is n'"'^"'"^. 

To find an intermediate distortion n"^ with l<r</ — fc + l, embed Tk with distortion 
inside Tk+r-i, and then embed this one without distortion inside Ti- □ 
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